#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[]) 
{
	char s[30][40],c,str[20];
	int i;
	for(i=0;;i++)
		{
			for(int j=0;;j++)
				{
					c=getchar();
					if(c=='\n'||c==' '){s[i][j]='\0';break;}
					s[i][j]=c;
					
				}
			if(c=='\n')break;
		}
	for(int m=0;m<=i;m++)
		{
			for(int j=m+1;j<=i;j++)
				{
					if(s[m][0]>s[j][0])
						{
							strcpy(str,s[m]);
							strcpy(s[m],s[j]);
							strcpy(s[j],str);
						}
					if(s[m][0]==s[j][0]&&s[m][1]>s[j][1])
						{
							strcpy(str,s[m]);
							strcpy(s[m],s[j]);
							strcpy(s[j],str);
						}
					if(s[m][0]==s[j][0]&&s[m][1]==s[j][1]&&s[m][2]>s[j][2])
						{
							strcpy(str,s[m]);
							strcpy(s[m],s[j]);
							strcpy(s[j],str);
						}

				}
			if(m<i)printf("%s ",s[m]);
			if(m==i)printf("%s\n",s[m]);
		}
}